﻿// 贪心 · 例7-活动安排.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1028
来源：牛客网

对于给定的n 个活动，我们使用一个二元组
{𝑐𝑖,𝑑𝑖} 来描述第i 个活动的具体情况，这代表这个活动需要花费ci 个单位的时间来完成，并且截止时间为di 。
记你完成这个活动的时间为t ，当这个时间大于di 时，会被扣除t−di点分数；而当t≦di 时分数不会发生变化。
现在，你需要合理的安排自己完成这n 个活动的顺序，使得自己的扣分最小。
需要注意的是，在同一时间你只能进行一个活动，且不能中途停止；在上一个活动结束的同时你可以无缝进行下一个活动，切换时间忽略不计。
输入描述:
第一行输入一个整数n(1≦n≦105 ) 代表活动的数量。
此后n 行，第i 行输入两个整数
𝑐𝑖,𝑑𝑖(1≦𝑐𝑖,𝑑𝑖≦105) 代表第i 个活动需要的时间、截止的时间。
输出描述:
在一行上输出一个整数，代表最小的扣分。
示例1
输入
复制
2
3 5
4 6
输出
复制
1
说明
在这个样例中，其中一种安排方式是先进行活动一、再进行活动二：
 
∙在活动一完成时，(t=3)≦(d1=5) ，分数不变化；
 
∙在活动二完成时，(t=7)>(d2=6) ，扣除1 点分数；

另一种安排方式是先进行活动二、再进行活动一：
 
∙在活动二完成时，(t=4)≦(d1 =5) ，分数不变化；

∙在活动一完成时，(t=7)>(d2=6) ，扣除2 点分数；

综上所述，前一种安排更优，本题最小的扣分为1 。
*/

#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 